یک مدل برنامه‌ریزی دو هدفه برای یک سیستم تولید- توزیع یکپارچه و حل با استفاده از الگوریتم ژنتیک رتبه‌ای

Authors

  • ساسان خلیفه زاده باشگاه پژوهشگران جوان، کرج، ایران
  • مهدی سیف برقی دانشیار دانشگاه الزهرا، دانشکده فنی و مهندسی، تهران، ایران
Abstract:

هدف این مقاله، ارایه یک سیستم تولید- توزیع یکپارچه با مراکز تولید و مراکز توزیع چندگانه در حالت مجاز بودن کمبود است. برای جابجایی محصولات، چند نوع سیستم حمل با قابلیت اطمینان متفاوت در نظر گرفته شده است. مدل پیشنهادی، یک مدل عدد صحیح ترکیبیاتی دو هدفه است. تابع هدف اول، کمینه سازی هزینه سیستم و تابع هدف دوم بیشینه سازی قابلیت اطمینان در حمل و نقل محصولات است. در مدل پیشنهادی، با افزایش اندازه مسائل، زمان حل بسیار افزایش یافته و روش های دقیق در یک زمان معقول، جواب موجهی ارایه نداده اند، به همین دلیل از الگوریتم های فراابتکاری استفاده می شود. در این مقاله، یک الگوریتم ابتکاری بر پایه الگوریتم ژنتیک بنام الگوریتم ژنتیک رتبه ای ارایه شده است. در این روش چند نوع عملگر تقاطع استفاده می شود و پس از بکارگیری آن ها در حل مدل، آن ها از جمعیتی به جمعیت دیگر رتبه بندی می شوند و عملگرهای بهتر، شانس بیشتری در ایجاد جواب های جمعیت بعد دارند. این دو الگوریتم در حل مدل پیشنهادی استفاده شده و نتایج بدست آمده نشان می دهد که الگوریتم ژنتیک رتبه ای نسبت به الگوریتم ژنتیک کلاسیک به خصوص در مثال های بزرگ به جواب های بهتری می رسد

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یک مدل برنامه ریزی دو هدفه برای یک سیستم تولید- توزیع یکپارچه و حل با استفاده از الگوریتم ژنتیک رتبه ای

هدف این مقاله، ارایه یک سیستم تولید- توزیع یکپارچه با مراکز تولید و مراکز توزیع چندگانه در حالت مجاز بودن کمبود است. برای جابجایی محصولات، چند نوع سیستم حمل با قابلیت اطمینان متفاوت در نظر گرفته شده است. مدل پیشنهادی، یک مدل عدد صحیح ترکیبیاتی دو هدفه است. تابع هدف اول، کمینه سازی هزینه سیستم و تابع هدف دوم بیشینه سازی قابلیت اطمینان در حمل و نقل محصولات است. در مدل پیشنهادی، با افزایش اندازه م...

full text

ارائه‌ی یک مسئله‌ی غیرخطی تولید - توزیع پیشنهادی با دو رویکرد حل برنامه‌ریزی غیرخطی و الگوریتم ژنتیک

یکی از موضوعات بسیار مهم در بهینه‌سازی مسائل زنجیره‌ی تأمین، مسائل تولید - توزیع است. در این مقاله یک مسئله‌ی تولید - توزیع برای یک شبکه‌ی زنجیره‌ی تأمین دوسطحی شامل تولیدکنندگان و توزیع‌کنندگان ارائه شده است. مدل پیشنهادی یک برنامه‌ریزی غیرخطی پیوسته است که محدودیت‌های ظرفیت انبار و ظرفیت تولید کالاها را شامل می‌شود. در این مسئله‌ی پیشنهادی سعی می‌شود که مقدار محصول ارسالی و حمل توسط هر وسیله‌...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به نام الگوریتم ژنتیک مرتب شده غیر مغلوب ( ...

full text

طراحی نمونه‌برداری چند هدفه برای واسنجی مدل شبکه‌ توزیع آب با استفاده از الگوریتم ژنتیک و شبکه عصبی

در این مقاله یک مدل بهینه‌سازی چندهدفة نوین برای انتخاب نقاط بهینه در شبکه توزیع آب به‌منظور نصب ابزار‌های اندازه‌گیری فشار ارائه می‌شود. داده‌های فشار‌سنجی جمع‌آوری شده در نقاط منتخب (بهینه) می‌تواند بعداً برای واسنجی مدل مورد استفاده قرار گیرد. توابع هدف، افزایش دقت پیش‌بینی مدل واسنجی شده و کاهش هزینه کل نمونه‌برداری می‌باشند. به منظور کاهش زمان اجرا، مدل بهینه‌سازی چندهدفه با تلفیقی از الگور...

full text

ارائه یک مدل ریاضی جدید برای برنامه‌ی زمان‌بندی نیروی انسانی و حل آن با استفاده از الگوریتم ژنتیک

در این نوشتار روشی برای برنامه‌ریزی عدد صحیح به‌منظور برنامه‌ی زمان‌بندی نیروی انسانی، با فرض در نظر گرفتن تجربه، تخصص و مطلوبیت افراد ارائه شده است. مسئله‌ی برنامه‌ی زمان‌بندی نیروی انسانی که زیرشاخه‌یی از برنامه‌ریزی تولید است، به‌دلیل تخصیص منابع به عناصر در یک پهنه‌ی زمانی یا مکانی با توجه به محدودیت‌ها، خواسته‌ها و نیازهای سیستم، و با هدف کمینه‌کردن هزینه‌ها و استفاده‌ی بیشینه از منابع از ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 12  issue 34

pages  63- 88

publication date 2015-02-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023